一、题目大意给你二叉树的根节点root，返回它节点值的前序遍历。示例1：输入：root=[1,null,2,3]输出：[1,2,3]示例2：输入：root=[]输出：[]示例3：输入：root=[1]输出：[1]示例4：输入：root=[1,2]输出：[1,2]示例5：输入：root=[1,null,2]输出：[1,2]提示：树中节点数目在范围[0,100]内-100进阶：递归算法很简单，你可以通过迭代算法完成吗？来源：力扣（LeetCode）链接：https://leetcode.cn/problems/binary-tree-preorder-traversal著作权归领扣网络所有。商业转
一、题目大意给你二叉树的根节点root，返回它节点值的前序遍历。示例1：输入：root=[1,null,2,3]输出：[1,2,3]示例2：输入：root=[]输出：[]示例3：输入：root=[1]输出：[1]示例4：输入：root=[1,2]输出：[1,2]示例5：输入：root=[1,null,2]输出：[1,2]提示：树中节点数目在范围[0,100]内-100进阶：递归算法很简单，你可以通过迭代算法完成吗？来源：力扣（LeetCode）链接：https://leetcode.cn/problems/binary-tree-preorder-traversal著作权归领扣网络所有。商业转
一、题目大意给定两个整数数组preorder和inorder，其中preorder是二叉树的先序遍历，inorder是同一棵树的中序遍历，请构造二叉树并返回其根节点。示例1:输入:preorder=[3,9,20,15,7],inorder=[9,3,15,20,7]输出:[3,9,20,null,null,15,7]示例2:输入:preorder=[-1],inorder=[-1]输出:[-1]提示:1inorder.length==preorder.length-3000preorder和inorder均无重复元素inorder均出现在preorderpreorder保证为二叉树的前序遍历
一、题目大意给定两个整数数组preorder和inorder，其中preorder是二叉树的先序遍历，inorder是同一棵树的中序遍历，请构造二叉树并返回其根节点。示例1:输入:preorder=[3,9,20,15,7],inorder=[9,3,15,20,7]输出:[3,9,20,null,null,15,7]示例2:输入:preorder=[-1],inorder=[-1]输出:[-1]提示:1inorder.length==preorder.length-3000preorder和inorder均无重复元素inorder均出现在preorderpreorder保证为二叉树的前序遍历
一、题目大意给出二叉树的根节点root，树上每个节点都有一个不同的值。如果节点值在to_delete中出现，我们就把该节点从树上删去，最后得到一个森林（一些不相交的树构成的集合）。返回森林中的每棵树。你可以按任意顺序组织答案。示例1：输入：root=[1,2,3,4,5,6,7],to_delete=[3,5]输出：[[1,2,null,4],[6],[7]]示例2：输入：root=[1,2,4,null,3],to_delete=[3]输出：[[1,2,4]]提示：树中的节点数最大为1000。每个节点都有一个介于1到1000之间的值，且各不相同。to_delete.lengthto_dele
一、题目大意给出二叉树的根节点root，树上每个节点都有一个不同的值。如果节点值在to_delete中出现，我们就把该节点从树上删去，最后得到一个森林（一些不相交的树构成的集合）。返回森林中的每棵树。你可以按任意顺序组织答案。示例1：输入：root=[1,2,3,4,5,6,7],to_delete=[3,5]输出：[[1,2,null,4],[6],[7]]示例2：输入：root=[1,2,4,null,3],to_delete=[3]输出：[[1,2,4]]提示：树中的节点数最大为1000。每个节点都有一个介于1到1000之间的值，且各不相同。to_delete.lengthto_dele
一、题目大意Trie（发音类似"try"）或者说前缀树是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补完和拼写检查。请你实现Trie类：Trie()初始化前缀树对象。voidinsert(Stringword)向前缀树中插入字符串word。booleansearch(Stringword)如果字符串word在前缀树中，返回true（即，在检索之前已经插入）；否则，返回false。booleanstartsWith(Stringprefix)如果之前已经插入的字符串word的前缀之一为prefix，返回true；否则，返回false。示例：输
一、题目大意Trie（发音类似"try"）或者说前缀树是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补完和拼写检查。请你实现Trie类：Trie()初始化前缀树对象。voidinsert(Stringword)向前缀树中插入字符串word。booleansearch(Stringword)如果字符串word在前缀树中，返回true（即，在检索之前已经插入）；否则，返回false。booleanstartsWith(Stringprefix)如果之前已经插入的字符串word的前缀之一为prefix，返回true；否则，返回false。示例：输
一、题目大意给你一个二叉搜索树的根节点root，返回树中任意两不同节点值之间的最小差值。差值是一个正数，其数值等于两值之差的绝对值。示例1：输入：root=[4,2,6,1,3]输出：1示例2：输入：root=[1,0,48,null,null,12,49]输出：1提示：树中节点的数目范围是[2,104]0来源：力扣（LeetCode）链接：https://leetcode.cn/problems/minimum-absolute-difference-in-bst著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。二、解题思路这道题给我们一棵二叉搜索树，让我们求任意个节点值之
一、题目大意给出二叉搜索树的根节点，该树的节点值各不相同，请你将其转换为累加树（GreaterSumTree），使每个节点node的新值等于原树中大于或等于node.val的值之和。提醒一下，二叉搜索树满足下列约束条件：节点的左子树仅包含键小于节点键的节点。节点的右子树仅包含键大于节点键的节点。左右子树也必须是二叉搜索树。注意：本题和1038相同示例1：输入：[4,1,6,0,2,5,7,null,null,null,3,null,null,null,8]输出：[30,36,21,36,35,26,15,null,null,null,33,null,null,null,8]示例2：输入：roo
